Device-independent certification of entangled measurements 
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We present a device-independent protocol to test if a given black-box measurement device is 
entangled, that is, has entangled eigenstates. Our scheme involves three parties and is inspired 
by entanglement swapping; the test uses the Clauser-Horne-Shimony-Holt (CHSH) Bell inequality, 
checked between each pair of parties. Also, focusing on the case where all particles are qubits, 
we characterize quantitatively the deviation of the measurement device from a perfect Bell state 
measurement. 
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Introduction - The concept of device-independent in- 
formation processing relies on performing reliable in- 
formation tasks on untrustworthy apparatuses. This 
idea first showed its importance in quantum key distri- 
bution protocols for cryptography, where security and 
privacy could be tested and assured even in the hypo- 
thetical case that the cryptographic devices are pro- 
vided by some malevolent third party [l], Q (see also 
3). Other tasks were also generalized to the device 
independent scenario, such as random number genera- 
tion [3, @ and quantum state estimation Q , the latter 
starting an alternative approach to self-testing as ini- 
tially proposed by Mayers and Yao ■ 

Inspired by this line of research, Navascues and 
Vertesi [1| have recently introduced the task of test- 
ing if a measurement device that acts on a bipartite 
quantum system is entangled, that is, if at least one 
of its eigenstates is not separable (or, more generally, 
its POVM elements do not factor in the subsystems). 
However, their solution cannot be considered as device- 
independent, since further assumptions are required. 
In this letter, we present a device- independent realiza- 
tion of this task. 

Specifically, in order to show that a measurement 
is entangled, we are going to assess that it is entan- 
gling in an entanglement swapping scenario Q. Sup- 
pose A and B are initially not entangled; rather, A 
is initially entangled with a system Ca and B with 
a system Cb- Then, if a measurement on Ca — C'b 
creates entanglement between A and B, that measure- 
ment was entangled. To perform a device-independent 
test means that we cannot assume this scenario, but 
rather, we want to certify a posteriori that swap- 
ping has indeed happened. Entanglement is checked 
in a device- independent way using Bell's inequalities. 
Here we shall use only the Clauser-Horne-Shimony- 
Holt (CHSH) inequality 



j>Toh{a,b\x,y) is the joint probability of obtaining re- 
sults a and b given that measurements x and y were 
performed. 

It is important to stress that the only assumption 
that may go into our test is the existence of two clearly 
defined subsystems in Charlie's hands (we shall see 
later that it can be considered very natural in some 
implementations, and that it can be entirely dispensed 
with in the idealized cases that we study below). No 
other assumption needs to be made: for instance, the 
state could be of arbitrary Hilbcrt space dimension and 
could be entangled along any partition. 

Protocol - For each run, Alice chooses at random one 
out of two measurements Ai or A2 with binary outcome 
ai G { — Bob, one of two measurements Bi or 
B2, also with binary outcome bj € {—1,-1-1}; Charlie, 
one out of three measurements Ci, C2 or C3, with four 
outcomes Cfc £ {1,2,3,4}. The goal is to guarantee that 
C3 is an entangled measurement. 

On the statistics resulting from a large number of 
repetitions, the following tests are performed: 

1. The cases where Charlie has measured Ci or C2 
are used to test the CHSH inequality both with 
Alice (Sac) and with Bob (Sbc)- For this, Char- 
lie has to define a classical processing that trans- 
forms his four outcomes into two bits, one to be 
correlated with Alice and one with Bob. 

2. When Charlie has measured C3, Alice and Bob 
check CHSH among themselves, obtaining four 
numbers Sab\c3 conditioned on the result C3 ob- 
tained by Charlie: 
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where E^y = prob(a = b\x,y) — prob(a ^ b\x,y), and 



Note that Alice and Bob do not need to know 
C3 in each run, since their measurement settings 
are always the same. The statistics ([2]) can be 
checked at the end of the whole experiment. 
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Now we are going to show that this protocol can 
lead to a device- independent test of the fact that C3 is 
entangled. On the one hand, notice that in quantum 
physics it is possible to achieve 



Sac 



^BC 



2V2 for all C3 e {1,2,3,4} 

(3) 



already in a four qubit scenario. The system is pre- 
pared in the state |$+)aca ® \^^)bCb- Ahce's and 
Bob's measurements are: Ai ~ A2 = X, Bi = 
{Z + X)/^/2, B2 = (Z - X)/V2. Charlie's measure- 
ments are Ci = {Z+X)/V2®Z, C2 = iZ~X)/V2(»X 
and C3 is the Bell-state measurement, in which out- 
come C3 € {1,2,3,4} indicates the projection on one of 
the Beh states = |$+), |$2) = |$"), |$3) = |*+), 
|$4> = |*->. 

On the other hand, the observation that cither 
Sac or Sec is exactly 2^/2 guarantees in a device- 
independent way that (i) pab is separable and (ii) 
Charlie's system can be seen as composite of two sub- 
systems. Indeed, if (say) Sac = 2-\/2, up to local 
isometrics the three-partite state is $ac <8i PA'BC 
where $ = |$+)(<i>+|, while A' and C represent addi- 
tional degrees of freedom of Alice and Charlie that may 
even be entangled among themselves and with Bob's 
system, but are not involved in the measurements [13- 
[l2l |. So, Charlie has two uncorrelated subsystems, C 
and C". Moreover, if Sab\c3 > 2 is observed for any 
value of C3, then pab\c3 must be entangled, which is 
possible only if C'3 is an entangling measurement given 
that pjiB is separable. 

In summary, we have shown that 

{Sac = 2V2 or Sbc = 2^2) and Sab\c, > 2 

C3 is entangling and entangled. (4) 

This is a device- independent result, since only the 
monogamy induced by the maximal violation of CHSH 
plays a role, without any a priori assumption on the 
state, the Hilbert space dimension or the measure- 
ments. 

The criterion (j4]) can in principle be sharpened by ex- 
ploiting both Sac and Sbc- The idea is that the value 
of S provides information on the commutator between 
the two local measurements of each party; so. Sac and 
Sbc constrain [^Oj^i] and [So, -Si] respectively. In 
turn, something can be inferred on the Bell operator 
Bab which, of course, determines the maximal viola- 
tion achievable with separable states. Indeed, we can 
prove that 



{Sac 



2V2 and Sbc = 2^2) and Sab\c3 > V2 

=> C3 is entangled. (5) 
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FIG. 1: The scenario consists of three parties. A, B and 
C, space-like separated, each holding a black-box device 
that performs measurements on quantum systems. The 
protocol is divided into two parts: a) parties AC and BC 
evaluate the CHSH inequality, considering measurements 
z = 1,2 are performed on party C; b) given that party C 
performed measurement z = 3, parties AB evaluate the 
CHSH inequality corresponding to the result c. 



Here is a sketch of the proof (see Appendix for details): 
one first shows that the first two conditions force the 
four Bell operators Bab\c3 to have 2\/2 as eigenvalue; 
then, given such an operator, one shows that separable 
states can only reach the value v^, thus generalizing to 
the device-independent scenario an observation made 
in earlier works assuming qubits [ll[i|. 

We have been able to derive only quantitative cri- 
teria that rely on at least one between Sac and Sbc 
being exactly 2a/2. The task of relaxing this constraint 
is left for future work; the main difficulty arising from 
the fact that, even for the smallest deviation from the 
ideal values, p^s can't be guaranteed to be separable 
anymore [l5|. Similarly, one cannot guarantee any- 
more, in a device- independent way, that Charlie has 
two subsystems: as we mentioned above, this is an as- 
sumption that must be made. This assumption may 
however be very natural in some implementations, in 
which Charlie receives one quantum signal from Alice 
and one from Bob. 

Characterizing a specific measurement - In the pre- 
vious section, we have contented ourselves with try- 
ing to assess whether the measurement C3 is entan- 
gling/entangled or not. However, the protocol that we 
defined can lead to a much finer statement. Indeed, 
if one is close to satisfying ([3]), the measurement C3 
is close to an ideal Bell-state measurement. It should 
therefore be possible to bound the distance t between 
the actual and the ideal measurement as a function 
the observed violations. The derivation of this bound 
in a full device-independent scenario, t < f]jj{S), hits 
the same difficulties as those encountered in the sim- 
pler task of state estimation Here, we introduce 
additional assumptions and obtain a bound t < f{S). 
Since obviously f{S) < foiiS), we can conclude that 
a device-independent estimate of t will be at least as 
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bad as f{S). 

Wc go back to the four-qubit scenario described af- 
ter eq. ([3]) and we keep everything as there, except for 
the measurement C3: this is no longer a perfect BeU 
state measurement, but is stiU assumed to be projec- 
tive. One does not know a priori which state to asso- 
ciate with each resuh C3; however, once the measured 
data have been sorted out according to C3, one can 
check all the four versions ([2]) of CHSH, and associate 
to each value of C3 the version that leads to the maxi- 
mal violation. This amounts at possibly relabeling the 
outcomes so that the eigenstate |ec) is the closest to 
|$c) for each c G {1,2,3,4}. We assume this to be the 
case from now on. 

An operational measure of the distance between C3 
and an ideal Bell state measurement is the trace dis- 
tance 

t = max v/l-|(ec|*c)p. (6) 

c 

Note that this figure of merit represents the worst case 
scenario, since we are not specifying in which task the 
entangled measurement is going to be used after the 
check. 

Now, because of the choice of the local measure- 
ments of Alice and Bob, the Bell operators corre- 
sponding to the four inequalities ^ read Bj^^ic = 
2V2 ($c - $5-c), where $fc = |«'fc)(*fe|. Therefore 

Sab\c = 2V2(|(e,|<f>,)|2-|(e,|$(5_,))|2), (7) 

and the two bounds < |(ec|<I>(5_c))P < 1 - l(ec|*c)P 
lead finally to 

/l/i Sab\cs . Sab\c 

W - 1 — max ^) <t< W 1 — mm . (8) 

V 2 ^ c 2V2 ' ~ ~ ^ 2V2 

In particular, the upper bound is the expression f{S) 
we were looking for, and it allows us to assess how 
stringent are the requirements for device-independent 
assessment of a measurement. Indeed, recall that the 
trace distance is also the probability of distinguishing 
the real case from the ideal one [1^1 • Requesting that 
this probability is 5% looks like a pretty loose require- 
ment; but in order to confirm this assessment in a de- 
vice independent way, one will have observe at least 
mine Sab\c ^ 2.8214 (Fig. [2]). This number is within 
0.5% of the maximal value: no experiment has reached 
such a high violation and precision, even leaving aside 
that we are considering an entanglement swapping ex- 
periment. 

Conclusion - In the present letter we have presented 
a proposal for a device-independent test of an entan- 
gled measurement. Our proposal requires the use of 
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FIG. 2: In the four-qubit scenario we consider the value of 
Sab\c ^ ^ device- assessment criterion, where the blue lines 
show the bounds on the trace distance of the measurment 
device. Tire violation Sobs > 2.8214 guarantees the trace 
distance of the measurement device to be at most 5% from 
the ideal, as shown by the dashed line. 

three parties in an entanglement swapping scenario. 
There are several extensions and open problems which 
follow from our paper. In particular, our quantitative 
results rely on the fact that either Alice or Bob violate 
CHSH maximally with Charlie; it will be necessary to 
extend these results to less idealized situations. 

One may also wonder if our three-partite scenario 
is the simplest one. While we do not have a definite 
answer, we conjecture that it would be impossible to 
achieve this task in a scenario involving only two par- 
ties. 
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Appendix - Given any two Hermitian operators 
Aq, Ai, with eigenvalues ±1, acting on a Hilbert space 
H, there is a decomposition of T-l into a direct sum 
of subspaces Hi such that dim (Hi) < 2 V i and 
both ^0 and Ai act within each Hi, i. e., V|'0) £ 
Hi, ^o|V'),^i|V'> e 'H^ [131. Thus, the operators Aq 
and Ai can always be written as Aq = ^-HiyloHi, 
Ai ~ ^^HiAiHi, where H^ arc projectors onto sub- 
spaces Hi- As a consequence, any BcU-CHSH opera- 
tor /3 acting on the Hilbert space of a 2-qudit system, 
H = (g) C^, can be decomposed into a direct sum 
of Bell-CHSH operators Pij, each acting on a 2-qubit 
subspace [l^l Hij, that is, 

/? = — 

= ^(H,®Hj)/3(H, ®Hj). (9) 

i,3 
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To evaluate Ssep = niaxj-pg^}. Tr (p/?), where S is 
the set of separable states, we first note that, since the 
trace is linear and 5 is a convex set, the maximum is 
attained over the subset of extremal points. Hence, 
it suffices to consider the set of pure product states 
V. Now, considering this fact and the decomposition 
above stated, we have 

Ssep = max{|0)g-p}((/)|/3|(?!)) = 

= max{|0)g-p}((/)| Aj#> = 

= inax{|^,^.)ep}^p,j(0jj|/3,j|(/),j), (10) 

where \4>ij) = (Hi iSi Uj) / ^/pij and p^j = 
{(f>\ {Hi iSi lij) \(f>) ■ By convexity, the above maximum 
is upper bounded by the largest mean value among the 
2-qubit Bell operators /3jj- attained by 2-qubit pure 
product states: 

Ssep = T^^^^{\<Pij)ev}^Pi,j{'^i.j\l3i,j\(f>i,j) < 

< max{|0)gp^(,_j)}(0|/3,,j|0). (11) 



i,3 



According to [I3, any 2-qubit Bell-CHSH operator has 
the following spectral decomposition, up to local uni- 
taries. 



^ = ^«,|ci>,)(<i>,|. 



(12) 



where the eigenvectors |<i>i) are Bell states and the 
eigenvalues are functions of the local observables, con- 
strained to ai = —as, a2 = —cxi, al+a^ = 8. Let 
aij be the largest eigenvalue of /3ij. We have 

Ssep = max{|0)gp^(,,^j)}((/)|/3i,j|(/)) = 

= max{|0)gp,(,,j)}a,,j |(0|$i)|^ + 



8- 



(13) 



Without loss of generality, we do not worry about the 
local unitaries in the spectral decomposition of f3 since 
they can be absorbed into the states The best 

projection of a pure product state into a Bell state has 



probability 1/2; this allows us to perform the optimiza- 
tion over the states, 



Sse 



(14) 



It is important to note, at this point, that, for all 
aij > 2. This is so because the largest eigen- 
value a of /3 is given by the positive square root of the 
larg est eigenvalue of /3^, which is lower bounded by 2 
|19j . We observe that the above function decreases as 
a increases. This way, the maximum is attained for the 
subspace {i,j) such that aij is minimum. Then, defin- 
ing A as the smallest eigenvalue of /3 such that A > 2, 
we have 



Sse 



(15) 



By means of a simpler treatment, this result is in 
complete accordance - and generalizes to higher dimen- 
sions - the results of [ij, 13 • We now state and prove 
our main result. 

Theorem: If Sac = Sbc ~ 2\/2, and if C3 is a 
separable measurement, then Sab\c3 1^ V^. 

Proof of theorem - As previously stated, if Sac = 
Sbc = 2\/2, then, for all subspaces {i,j)AC and 
{k,l)Bc where the initial states shared by parties AC 
and BC have support on, the states are, up to local 
isometrics, maximally entangled states and are com- 
pletelly uncorrelated from any other system. This way, 
any state steered by measurement C3 - assuming it is 
separable - to parties AB will be product, and will have 
support at most in the same subspaces of T-La and T-Lb 
where the initial states have support. Moreover, im- 
plicit in Sac = Sbc = 2-\/2 is the statement that in 
every subspaces {i,j)AC and {k,l)Bc where the initial 
states have support the Bell-CHSH operators fSij and 
/3fe_j have maximal eigenvalues aij — au.i = 2\/2- This 
immediatly implies that, for the same subspaces, the 
Bell-CHSH operators in parties AB, /3i fe, will also have 
maximal eigenvalues Ui^k = 2-\/2; this follows from [l9l |. 

Thus, we conclude that, for all subspaces (z, k) where 
the final steered (separable) state in parties AB has 
support, the 2-qubit Bell-CHSH operators have maxi- 
mum eigenvalue 2^2- Hence, by (jlSp . we finally have 



'AB|C3 



< ^/2. 



(16) 
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